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ABSTRACT 



Improved initialization techniques for initializing data trans- 
fer between a pair of transceivers in a multicarrier modula- 
tion transmission system are disclosed. The multicarrier 
modulation transmission system normally includes a central 
office and a remote unit, with the central oflSce having at 
least one transceiver and the remote tmit having a trans- 
ceiver. For each pair of transceivers, the transceiver at either 
the central oflBce or the remote unit controls the determining 
of bit allocations for both upstream and downstream data 
transmissions without assistance from the other transceiver 
of the pair. The initialization processing for the pair of 
transceivers is thus performed efficiently and with better 
centralized control. 
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PROTOCOL FOR TRANSCEIVER 
INITIALIZATION 

CROSS-REFERENCE TO RELATED 

APPLICAnON 5 

This application is a divisional of U.S. patent application 
Ser. No.: 08/879390, filed Jiin. 20, 1997, which issued as 
U.S. Pat. No. 6,064,692, on May 16, 2000, and is incorpo- 
rated herein by reference for all purposes. This appUcation 
is related to U.S. application Ser. No. 08/855,881, filed May 
12, 1997 which issued as U.S. Pat. No. 6,009,122, on Dec. 
28, 1999, is entided METHOD AND APPARATUS FOR 
SUPERFRAME BIT ALLOCATION, and is incorporated 
herein by reference for all purposes. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to data transmission systems 
and, more particularly, to transceiver initialization in data 
transmission systems. 

2. Description of the Related Art 

Data transmission systems which use multicarrier modu- 
lation have been receiving a lot of attention due to the high 25 
data transmission rates they offer. There are many different 
muhicarrier modulation techniques that can be used in such 
systems. One popular multicarrier modulation technique is 
known as Discrete Multi Tone (DMT) modulation. Other 
multicarrier modulation techniques include Discrete Wave- 3Q 
let Multi Tone (DWMT) modulation and Orthogonal Fre- 
quency Division Multicarrier (OFDM) modulation. 

One standard for high-speed data transmissions over 
twisted-pair phone lines that has developed is known as 
Asymmetric Digital Subscriber lines (ADSL). The standard 35 
for ADSL is commonly known as TlEl ADSL Standard of 
American National Standard Institute (ANSI). Another stan- 
dard for high-speed data transmissions over twisted-pair 
phone lines that is presently proposed is known as Very High 
Speed Digital Subscriber lines (VDSL). HGS. lA and IB 40 
are basic exemplary diagrams of a transmitter and a receiver 
of a multicarrier modulation transmission system suitable 
for use with ADSL and VDSL. 

FIG. lAis a block diagram of a conventional transmitter 
100 for a multicarrier modulation transmission system. The 45 
transmitter 100 receives data signals to be transmitted at a 
buffer 102. The data signals are then supplied from the buffer 
102 to a forward error correction (FEC) unit 104. The FEC 
unit 104 compensates for errors that are due to crosstalk 
noise, impulse noise, channel distortion, etc. The signals 50 
output by the FEC unit 104 are supplied to a data symbol 
encoder 106. The data symbol encoder 106 operates to 
encode the signals for a plurality of frequency tones asso- 
ciated with the multicarrier modulation. In assigning the 
data, or bits of the data, to each of the frequency tones, the 55 
data symbol encoder 106 utilizes data stored in a transmit bit 
allocation tabic 108 and a transmit energy allocation table 
110. The transmit bit allocation table 108 includes an integer 
value for each of the carriers (frequency tones) of the 
multicarrier modulation. The integer value indicates the 60 
number of bits of data that are to be allocated to the 
particular frequency tone. The value stored in the transmit 
energy allocation table 110 is used to effectively provide 
fractional number of bits of resolution via different alloca- 
tion of energy levels to the frequency tones of the multicar- 65 
rier modulation. In any case, after the data symbol encoder 
106 has encoded the data onto each of the frequency tones. 



an Inverse Fast Fourier Transform (IFFT) unit 112 modu- 
lates the frequency domain data supphed by the data symbol 
encoder 106 and produces time domain signals to be trans- 
mitted. The time domain signals are then supplied to a 
digital-to-analog converter (DAC) 114 where the digital 
signals are converted to analog signals. Thereafter, the 
analog signals are transmitted over a channel to one or more 
remote receivers. 

FIG. IB is a block diagram of a remote receiver 150 for 
a conventional multicarrier modulation transmission system. 
The remote receiver 150 receives analog signals that have 
been transmitted over a charmel by a transmitter. The 
received analog signals are supplied to an analog-to-digital 
converter (ADC) 152. The ADC 152 converts the received 
analog signals to digital signals. The digital signals are then 
supphed to a Fast Fourier Transform (FFT) unit 154 that 
demodulates the digital signals while converting the digital 
signals from a time domain to a frequency domain. The 
frequency domain digital signals are then supplied to a 
frequency domain equalizer (FEQ) unit 156. The FEQ unit 
156 performs an equalization on the digital signaU so the 
attenuation and phase are equalized over the various fre- 
quency tones. Then, a data symbol decoder 158 receives the 
equalized digital signals. The data symbol decoder 158 
operates to decode the equalized digital signals to recover 
the data, orbits of data, transmitted on each of the carriers 
(frequency tones). In decoding the equalized digital signals, 
the data symbol decoder 158 needs access to the bit alloca- 
tion information and the energy allocation information that 
were used to transmit the data. Hence, the data symbol 
decoder 158 is coupled to a received bit allocation table 162 
and a received energy allocation table 160 which respec- 
tively store the bit allocation information and the energy 
allocation information that were used to transmit the data. 
The data obtained from each of the f reqiiency tones is then 
forwarded to the forward error correction (FEC) unit 164. 
The FEC unit 164 performs error correction of the data to 
produce corrected data. The corrected data is then stored in 
a buffer 166. Thereafter, the data may be retrieved from the 
buffer 166 aixi further processed by the receiver 150. 
Alternatively, the received energy allocation table 160 could 
be supplied to and utilized by the FEQ unit 164. The 
received energy allocation table 160 could also be incorpo- 
rated into the FEQ unit 164. 

The bit allocation tables and the energy allocation tables 
utilized in the conventional transmitter 100 can be imple- 
mented as a single table or as individual tables. Likewise, the 
bit allocation tables and the energy allocation tables utilized 
in the remote receiver 150 can be implemented as a single 
table or as individual tables. Also, the transmitter 100 is 
normally controlled by a controller, and the remote receiver 
150 is normally controlled by a controller. Typically, the 
controllers are programmable controllers. 

The transmitter 100 and the remote receiver 150 illus- 
trated in FIGS. lA and IB, respectively, optionally include 
other components. For example, the transmitter 100 could 
add a cyclic prefix to symbols after the IFFT unit 112, and 
the remote receiver 150 can then remove the cyclic prefix 
before the FFT unit 154. Also, the remote receiver 150 can 
provide a time domain equalizer (TEQ) unit between the 
ADC 152 and the FFT unit 154. 

A data transmission system normally includes a central 
office and a plurality of remote units. Each remote unit 
communicates with the central ofEce over a data link (i.e., 
channel) that is established between the central office and the 
particular remote unit. To establish such a data link, initial- 
ization processing is performed to initiaUze communications 
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between the central office and each of the remote units. For it is able to satisfy, and the remote unit (RU) chooses a 

purposes of the discussion to follow, a central ofSce includes downstream rate which is often one of the available 

a central modem and a remote unit includes a remote requested downstream rates it is able to satisfy, 

modem. These modems are transceivers that facilitate data Next, the remote unit (RU) forwards 186 the chosen 

transmission between the central office and the remote unit. 5 downstream rate, a downstream performance margin for the 

In general, the initialization processing for a multicarrier chosen downstream rate, and message information all to the 

modulation transmission system includes the general opera- central office (CO). The message information may, for 

tions of activation and acknowledgment of initiaUzation example, include estimated loop attenuation or total bits per 

requests, transceiver training at both the central office and symbol supported. A decision block 188 then determines 

the remote unit, exchange of rate requests between the lO ^^^^^^^^ ^^^^o downstream rate is le^ than all of the 

central office and the remote unit, channel analysis, and downstream requested rates. If the chosen downstream rate 

exchange of transmitter settings (i.e., bit allocation tables) f ^^"f**^^ downstream rates, the data 

. ^ ^ ^, * 1 A *u * * link between the transceivers is unable to support the 

between the central office and the remote imit. ^ j , , r • j • i- 5 

K^^uiiai uiAiv^ V. requested level of service, and thus, the mitiahzation pro- 

\^^th respect to a multicarrier modulation transmission cessing 170 must be restarted, 

system in which a plurality of carriers (e.g., frequency tones) is ^^^^ ^^^^^ chosen downstream rate is not 

are used to transmit data between the central office and the less than all of the requested downstream rates, then the 

remote unit, namely an ADSL system, the initialization initialization processing 100 continues. In particular, the 

processing conventionally carried out is known in the art. central office (CO) renders 190 a final decision on the 

The TlEl ADSL Standard describes an initialization process downstream rate. In many cases, the central office (CO) 

that transceivers must adhere to comply with this standard. 20 follows the downstream rate chosen by the remote unit 

The TlEl ADSL Standard is hereby incorporated by refer- (RU)- After making the final deciaon on the downstream 

ence. rate at the central office (CO), the central office (CO) 

FIGS. IC and ID are flow diagrams of conventional forwards 192 upstream performance margin, selected rate 

initiaUzation processing 170. Tlie initialization processing f^''^^ ^f'^ downstream ™i^ions, and mes- 

170 is used to initialise communication hnks between a information to the remote unit (RU). The message 

. 1 cc /^^\ J * /r>ii\ • 1- information may, for example, mclude estimated loop 

centraloffice(CO)andaremoteunit(RU).T^eimUah2ation ,1,^ ^its per symbol supported. Next, a 

processing 170 IS exemplary of the miU^ decision block 194 determines whether the selected 

described m the TlEl ADSL Standard, upstream rate is less than aU of the requested upstream rates. 

The conventional initialization processing 170 initially ^ if the selected upstream rate is determined to be less than all 

begins with activation and acknowledgment processing 172 of the requested upstream rates, the initialization processing 

at both the central office (CO) and the remote unit (RU). 170 must be restarted. 

Next, transceiver training 174 is performed at both the On the other hand, when the selected upstream rate is not 

central office (CO) and the remote unit (RU). less than all of the requested upstream rates, the initialization 

The central office (CO) then forwards 176 downstream 35 processing 170 continues. Specifically, the central office 

rate requests and message information to the remote unit (CO) sends 196 an upstream bit and energy table to the 

(RU). Next, the remote unit (RU) forwards 178 upstream remote unit (RU). In addition, the remote unit (RU) sends 

rate requests and message information to the central office ^ downstream bit and energy table to the central office 

(CO). Often, the upstream rate requests are actually for- (CO) In ^e case where the central office (CO) overruled the 

warded with the forwarding 176 of the downstream rate ^ "^'^'^^y downstream rate with the final downstream 

requests, and then mirrored back by the forwarding 178. ^ 'f^' the remote unit (RU) must re-determine the down- 

^ ./ o stream bit and energy allocations berore seadmg the down- 

The rate requests are imtially provided by a network, such ^t^eam bit and energy table to the central office (CO), 

as a telephone network, that typicaUy couples to the central Following block 128, the initialization processing 170 is 

office (CO). The rate requests are usually provided before or complete and ends. 

just after the activation and acknowledgment processing 4s There are several drawbacks to the conventional initial- 
172. Also, the message information may, for example, ization processing. One drawbadc is that at two different 
identify features, options or limitations associated with the points in the initialization processing the central office and 
associated transceiver. the remote unit are required to exchange data Each data 
After exchanging the rate requests, the initialization pro- exchange adds delay to obtaining initialization and thus the 
cessing 170 operates to determine 180 channel and noise 50 establishment of a data link over which data can be trans- 
characteristics at both the central office (CO) and the remote mitted. Another drawback is that the central office only has 
unit (RU). The charmel and noise characteristics can be partial information about the extent of data that downstream 
determined by transmitting a predetermined sequence (in transmissions can suitably handle. As a result, multiple 
both directions) over a link between the central office (CO) iterations through the initialization processing are often 
and the remote unit (RU). Then, signal-to-noise ratio (SNR) ss required. Each additional iteration also adds to the delay for 
is determined tone by tone based on the channel and noise obtaining initialization and the establishment of a data link, 
characteristics. Thereafter, upstream bit and energy alloca- The conventional initialization processing also has to be 
tion can be determined 182 at the central office (CO), and restarted if the data link cannot provide any of the requested 
downstream bit and energy allocation can be determined 184 rates for upstream or downstream data transfer. Further, even 
at the remote unit (RV). The bit and energy allocation 60 when the data link is established, the data link will some- 
operates to assign a number of bits to each of the carriers times fail and then require re-initialization. These drawbacks 
(e.g., frequency tones) of the multicarrier modulation trans- of the conventional initialization processing induce ineffi- 
mission system. Likewise, the energy allocations assign ciencies and inflexibility into a data transmission system and 
energy levels to each of the carriers of the multicarrier thus hinder performance. 

modulation transmission system. In obtaining these 65 Thus, there is a need for improved initialization tech- 
allocations, the central office (CO) chooses an upstream rate niques for initializing data transfer between a pair of trans- 
which is often one of the available requested upstream rates ceivers in a muUicarrier modulation transmission system. 



03/31/2004, EAST Version: 1.4.1 



us 6,2- 

5 

SUMMARY OF THE INVENTION 

Broadly speaking, the invention relates to improved ini- 
tialization techniques for initializing data transfer between a 
pair of transceivers in a multicarrier modulation transmis- 
sion system. The initialization process for the pair of trans- 
ceivers is performed eflSciently and with better centralized 
control. 

The invention can be implemented in numerous ways, 
including as a method, apparatus, system, or computer 
readable media. Several embodiments of the invention are 
discussed below. 

As a method for initializing a pair of transceivers of a 
multicarrier transmission system for subsequent transfer of 
data between the pair of transceivers over a link, an embodi- 
ment of the invention includes the operations of: producing, 
at the first transceiver of the pair of transceivers, first 
direction performance information for data transmissions in 
a first direction; producing, at the second transceiver of the 
pair of transceivers, second direction performance informa- 
tion for data transmissions in a second direction; forwarding 
the second direction performance information from the 
second transceiver to the first transceiver; determining, at the 
first transceiver of the pair of transceivers, first direction bit 
allocations and second direction bit allocations, the first 
direction bit allocations being determined based on the first 
direction performance information and the second direction 
bit allocations being determined based on the second direc- 
tion performance information; and thereafter forwarding the 
first direction bit allocation and the second direction bit 
allocations from the first transceiver to the second trans- 
ceiver. 

Preferably, the multicarrier transmission system includes 
a central office and a remote unit, the central of&ce having 
at least the first transceiver, and the remote unit having the 
second transceiver. Also, one of the central office and the 
remote unit preferably controls the determining of both the 
first direction bit allocations and the second direction bit 
allocations without interaction with the other. 

As a transceiver for a data transmission system using 
multicarrier modulation, an embodiment of the invention 
includes a bit allocation table, a data symbol encoder, a 
multicarrier modulation unit, a digital-to-analog converter, 
and a controller. Th& bit allocation table stores bit allocation 
information including separate bit allocation information for 
a plurality of carriers of the multicarrier modulation. The 
data symbol encoder receives digital data to be transmitted 
and encodes bits associated with the digital data onto the 
carriers based on the bit allocation information stored in the 
bit allocation table. The multicarrier modulation unit modu- 
lates the encoded bits on the carriers to produce modulated 
signals. The digital-to-analog converter converts the modu- 
lated signals to analog signals. The controller performs 
initialization processing for the transceiver to set the bit 
allocation information in the bit allocation table. The ini- 
tialization processing includes the operations of: determin- 
ing channel and noise characteristics for data transmissions 
to the transceiver from a remotely located transceiver; 
producing first direction performance information for data 
transmissions to the transceiver from the remotely located 
transceiver based on the channel and noise information; 
receiving second direction performance information from 
the remotely located transceiver; determining first direction 
bit allocations and second direction bit allocations, the first 
direction bit allocations being based on the first direction 
performance information and the second direction bit allo- 
cations being based on the second direction performance 
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information; and thereafter forwarding the first direction bit 
allocations and the second direction bit allocations from the 
transceiver to the remotely located transceiver. 

As a computer readable medium containing program 

5 instructions for initializing a pair of transceivers of a mul- 
ticarrier transmission system for subsequent transfer of data 
between the pair of transceivers over a link, an embodiment 
of the invention includes: computer readable code devices 
for producing, at the first transceiver of the pair of 

10 transceivers, first direction performance information for data 
transmissions in a first direction; computer readable code 
devices for producing, at the second transceiver of the pair 
of transceivers, second direction performance information 
for data transmissions in a second direction; computer 

15 readable code devices for forwarding the second direction 
performance information fix)m the second transceiver to the 
first transceiver; computer readable code devices for 
determining, at the first transceiver of the pair of 
transceivers, first direction bit allocations and second direc- 

20 tion bit allocations, the first direction bit allocations being 
determined based on the first direction performance infor- 
mation and the second direction bit allocations being deter- 
mined based on the second direction performance informa- 
tion; and computer readable code devices for thereafter 

25 forwarding the first direction bit allocations and the second 
direction bit allocations from the first transceiver to the 
second transceiver 

The advantages of the invention are numerous. One 
advantage of the invention is that the control of bit and 
energy allocations is centralized at a central office. This 
eliminates the burdensome need of conventional techniques 
to perform re-starts and/or numerous iterations of the con- 
ventional initialization processing before finalizing on bit 
and energy allocations. Another advantage of the invention 
is that the exchange of data between a central office and a 
remote unit requires only a single pass, whereas previously 
multiple passes were required. Another advantage of the 
invention is that by having all of the performance informa- 
tion present at the central office, changes or upgrades to the 

^ system are easily performed without having to update 
remote units. Still another advantage of the invention is that 
the initialization processing according to the invention is 
suitable for use with a superframe based system in which 
various superframe formats are available for selection and 
activation by the central office. 

Other aspects and advantages of the invention will 
become apparent from the following detailed description, 
taken in conjunction with the accompanying drawings, 
illustrating by way of example the principles of the inven- 
tion. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be readily understood by the 
5S following detailed description in conjunction with the 
accompanying drawings, wherein like reference numerals 
designate like structural elements, and in which: 

FIG. lA is a block diagram of a conventional transmitter 
for a multicarrier modulation transmission system; 

FIG. IB is a block diagram of a remote receiver for a 
conventional multicarrier modulation transmission system; 

FIGS. IC and ID are flow diagrams of conventional 
initialization processing; 
65 FIG. 2A is a block diagram of a data transmission system; 

FIG. 2B is a block diagram of an exemplary telecommu- 
nications network suitable for implementing the invention; 
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FIG. 3 is a block diagram of a transceiver according to one include the central oflBce 202 as well as the processing and 

embodiment of the invention; distribution unit 254. 

FIG, 4 is a flow diagram of basic communication link The processing and distribution unit 254 services a mul- 

processing; tiplicity of discrete subscriber lines 262-1 through 262-n. 

FIG. 5 is a flow diagram of initialization processing ^ Each subscriber line 262 typically services a single end user, 

according to one embodiment of the invention; and The end user has a remote unit suitable for communicating 

FIG. 6 is a flow diagram of initialization processing with the processing and distribution unit 254 at very high 

according to another embodiment of the invention. ^^ata rates. More particularly, a remote unit 264 of a first end 

user 266 is coupled to the processing and distribution unit 

DETAmED DESCRIPTION OF THE lO 254 by the subscriber Une 262-1, and a remote unit 268 of 

INVENTION a second end user 270 is coupled to the processing and 

The invention relates to improved initialization tech- distribution unit 254 by the subscriber line 262-a. The 

niques for initiaUzing data transfer between a pair of trans- units 264 and 268 include a data commumcations 

ceivers in a multicarrier modulation transmission system. system capable of transmitting data to and receivmg data 

njemulticarrier modulation transmission system normally . P'°f^"'g '^^ distribution unit 254. In one 

includes a central office and a remote unit, with the central embodiment, the data communication systems are modems, 

office having at least one transceiver and the remote unit Th«: ^64 and 268 can be mcorporated withm a 

having a transceiver. For each pair of transceivers, the ^f'^'V °f '''f ^f"' "eluding for example, a 

transceiver at either the central ofBce or the remote unit ^ telephone, a televBion, a monitor, a computer, a conferenc 
controls the determining of bit allocations for both upstream 

and downstream data transmissions without assistance from The subscriber lines 262 serviced by the processing and 

the other transceiver of the pair. The initialization processing distribution unit 254 are bundled in a shielded binder 272 as 

for the pair of transceivers is thus performed efiGcicntly and subscriber hnes 262 leave the processing and distribution 

with better centralized control. unit 254. The shielding provided by the shielded binder 272 

Embodiments of the invention are discussed below with generaUy serves as a good insulator against the emission 

reference to HGS. 2A-6. However, those skiUed in the art (egress) and reception (mgress) of electromagnetic interfer- 

will readily appreciate that the detailed description given ^nce. However, the last segment of these subscriber lines 

herein with respect to these figures is for explanatory i^'j^'^^J^Y 'f""^ ^ "drop") branches off from the 

purposes as the invention extends beyond these limited shielded bmder 272 and is coupled directly or mdirccUy to 

embodiments. ^® user's remote units. The "drop" portion of the 

171/- -> A ic \ Ki^^u Ai^^^ f ^ A^*^ ♦ror,™,-c,.;^,, subscriber line between the respective remote unit and the 

FICj. 2 A IS a block diagram or a data transmission system ... , „ i, i . , 

'lAA J * * • • 4 'ynn • j j j * Shielded bmder 272 is normally an unshielded, twisted-pair 

200. The data transmission system 200 provides for data . j > f 

communications between a central unit 202 and a remote 

unit 204. The remote unit 204 is connected to the central unit 35 Although FIG. 2B ilhistrates only a smgle remote umt 

202 over a communication link 206. More particularly, the ^^^P^^^ ^ respective subscriber line, it should be recog- 

central unit 202 includes a central transceiver 208 that ^^^ed that a plurahty of remote umts can be coupled to a 

connects to a remote unit transceiver 210 in the remote unit ^^S^^ subscriber line. It should be recognized that in other 

204 via the communication link 206. Although FIG. 2A embodiments the processing and dislnbution 254 may be 

illustrates only a single remote unit, the central office 202 40 "Eternal or included in the central office. Moreover, although 

wiU typically service a plurahty of different remote units. iUustrates the processing and distribution unit 254 

The central transceiver 208 and the remote unit transceiver ^ ^^^^ centralized processing, it should be recognized that 

210 preferably utiUzc multicarrier modulation techniques to processing need not be centraHzed and could be per- 

transmit and receive data. formed independendy for each of the subscriber lines 262. 

FIG. 2B is a block diagram of an exemplary telecommu- 45 ^ a block diagram of a transceiver 300 according 

nications network 250 suiUble for implementing the inven- ^ embodiment of the inventkin. The construction of the 

tion. The telecommunications network 250 includes a cen- transceiver 300 illustrated in HG. 3 may be used as either or 

tral office 252. The central office 252 services a plurality of ^^^^ ^^}^^ ^^^^^ transceiver 208 and the remote unit 

distribution posts to provide data transmission to and from transceiver 210. 

the central office 252 to various remote units. In this 50 The transceiver 300 has both a transmitter side 302 and a 

exemplary embodiment, each of the distribution posts is a receiver side 304 and is suitable for bi-directional data 

processing and distribution unit 254 (node). The processing transmission. The transmitter side 302 transmits data by 

and distribution unit 254 is coupled to the central office 252 supplying it to a buffer 306. The data is then obtained from 

by a high speed, multiplexed transmission line 256 that may the buffer 102 and supplied to the FEC unit 308. A data 

take the form of a fiber optic line. Typically, when the 55 symbol encoder 310 then operates to encode the data onto 

transmission line 256 is a fiber optic line, the processing and frequency tones of a symbol based on bit allocation infor- 

distribution unit 254 is referred to as an optical network unit mation obtained from a transmit bit and energy allocation 

(ONU). The central office 252 also usually interacts widi and table 312. The encoded data is then supplied to the IFFT unit 

couples to other processing and distribution units (not 314 which modulates the data and converts the modulated 

shown) through high speed, multiplexed transmission lines 60 ^^1^ i°to time domain data. The time domain data is then 

258 and 260, but only the operation of the processing and converted to analog signals by the DAC 316. The analog 

distribution unit 254 is discussed below. In one embodiment, signals are then supphed to a hybrid circuit 318 and trans- 

the processing and distribution unit 254 includes a modem mittcd over a channel. 

(central modem). The processing and distribution unit 254 The receiver side 304 of the transceiver 300 receives 

may be a general-purpose computing device such as a digital 65 analog signals that have been transmitted over a channel via 

signal processor (DSP) or a dedicated special purpose the hybrid circuit 318. In other embodiments, the hybrid 

device. As an example, the central unit 202 in FIG. 2 A might circuit 318 is not needed and replaced by an interface circuit 
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that couples the transmit side 302 and the receiver side 304 the communication link processing 400 is restarted and thus 
to the channel The received analog signals are then supplied repeats the initialization processing 402 to again attain the 
to the ADC 320 which converts the received analog signals steady-state data transmission 404 condition. On the other 
to digital signals. The digital signals are then supplied to the hand, when the monitoring function 406 determines that the 
FFTunit 322 which produces frequency domain signals. The 5 steady-state data transmission 404 has not failed, the com- 
frequency domain signals are then equalized by the FEQ munication link processing 400 continues with the steady- 
unit 324. The equalized signals are then supplied to a data state data transmission 404. 

symbol decoder 326. The data symbol decoder 326 operates FIG. 5 is a flow diagram of initialization processing 500 
to decode the equalized signals to recover data that has been according to one embodiment of the invention. The initial- 
transmitted on each of the frequency tones of the symbol ization processing 500 initially begins with performance of 
being received. The decoding by the data symbol decoder activation and acknowledgment processing 502 at both the 
326 is performed based on bit allocation information stored central ofifioe (CO) and the remote unit (RU). Next, trans- 
in a receive bit and energy allocation table 328. The decoded ceiver training 504 is performed at both the central office 
data is then supplied to the EEC unit 330 and then stored in (CO) and the remote unit (RU)- As an example, in the case 
a buffer 332. where the central office (CO) and the remote unit (RU) arc 
The transceiver 300 also includes a controller 334 for ADSL transceivers, additional details on one embodiment of 
controlling the overall operation of the transceiver 300. The the activation and acknowledge processing 502 and the 
controller 334 controls the transceiver 300 to perform the transceiver training 504 are described in TIEI ADSL Stan- 
initialization processing and to monitor steady-state data dard of American National Standard Institute (ANSI), which 
transmission. The controller 334 can be used by both trans- 20 ^ hereby incorporated by reference. However, it is noted 
mit and receive sides of a transceiver, shared among a that some traditional training operations may be advanta- 
plurality of transceivers, or individually provided for each geously performed later in the initializations processing, 
transmitter and receiver. For example, the controller 334 can such as after the determination of charmel and noise char- 
be implemented by a digital agoal processor, a micropro- actcristics, 

cessor or microcontroller, or specialized circuitry. 25 R^l^ requests are initially provided by a network, such as 

The transmitter side 302 and the receiver side of the a telephone network, that typically couples to the central 

transceiver 300 illustrated in FIG. 3 optionally includes office (CO). The rate requests arc usually provided before, 

other components. For example, the transmitter side 302 during or just after the activation and acknowledgment 

could add a cyclic prefix to symbols after the IFFT unit 314, processing 502. 

and the receiver side 304 can then remove the cyclic prefix 30 Channel and noise characteristics are then independently 

before the FFT unit 322. Also, the receiver 304 can provide determined at both the central office (CO) and the remote 

a time domain equalizer (TEQ) unit between the ADC 320 unit (RU). Here, with coordination between the central office 

and the FFT unit 322. Additional details on TEQ units are (CO) and the remote imit (RU), the remote unit (RU) 

contained in U.S. Patent No. 5,285,474 and U.S. Provisional transmits a predetermined data sequence and then the central 

application Ser. No. 60/046,244, filed May 12, 1997 (See 35 office (CO) receives the transmitted data sequence and 

U.S. patent application Ser. No,: 09/066,272, filed Apr. 24, determines 506 therefrom channel and noise characteristics 

1998. and entitled POLY-PATH TIME DOMAIN for upstream transmissions from the remote unit (RU) to the 

EQUALIZATION, which are hereby incorporated by refer- central office (CO). Similarly, with coordination between the 

ence. central office (CO) and the remote unit (RU), the central 

Generally speaking, the bit aUocation information stored 40 office (CO) transmits a predetermined data sequence and 
in the transmit bit and energy allocation table 312 and the bit then the remote office (CO) receives the transmitted data 
allocation information stored in the receive bit and energy sequence and determines 508 therefrom channel and noise 
allocation table 328 are not the same due to different noise characteristics for downstream transmissions from the cen- 
impairments. The transmit bit and energy allocation table tral office (CO) to the remote unit (RU). 
312 would, for example, contain bit and energy allocation 45 After the central office (CO) determines 506 the channel 
information that is to be utilized in coding data to be and noise characteristics, the central office (CO) determines 
transmitted by the transmitter side 302. On the other hand, 509 upstream performance information. Also, after the 
the received bit and energy allocation information stored in remote unit (RU) determines 508 the channel and noise 
the receive bit and energy allocation table 328 would, for characteristics, the remote unit (RU) determines 510 down- 
example, contain bit and energy allocation information to be 50 stream performance information. As an example, in a mul- 
utilized in decoding data receiver by the receiver side 304. ticarrier modulation system, the performance information 

FIG. 4 is a flow diagram of basic communication link could be signal-to-noise ratios (SNRs) for each of the 

processing 400. The communication link processing 400 frequency tones. Alternatively, the performance information 

begins with initialization processing 402. In general, the could be a number of bits supported by each of the frequency 

initialization processing 402 includes the general operations 55 tones assuming a predetermined performance margin and bit 

of activation and acknowledgment of initialization, trans- error rate (BER), and/or channel and noise estimates 

ceiver training at both a central office and a remote unit, (directly or nearly directly from the determined channel and 

channel analysis, and exchange of transmitter settings noise characteristics), and/or any other information that can 

between the central office and the remote unit. After com- be correlated to signal-to-noise information. Whatever the 

pie ting the initialization processing 402, the communication 60 nature of the performance information being used, the 

link processing 400 operates steady-state data transmission performance information is based on or derived from the 

404, During steady-state data transmission 404, data is associated channel and noise characteristics. The blocks 506 

transmitted and received over the communication link cou- and 509 are independent of blocks 508 and 510, and thus 

pling the central office and the remote unit. A monitoring these sets of blocks can be performed in parallel as depicted 

function 406 determines whether the steady-state data trans- 65 in FIG. 5 or alternatively could be serially performed, 

mission has failed. When the monitoring function 406 Next, the remote unit (RU) forwards 512 the downstream 

determines that the steady-state data transmission has failed, performance information, as well as miscellaneous 



03/31/2004, EAST Version: 1.4.1 



us 6,249,543 Bl 

11 12 

information, to the central office (CO). The miscellaneous A decision block 606 then determines whether the 

information may, for example, include one or more of line selected rate satisfies one of the rate requests provided by the 

condition information, transceiver limitations, options or central office (CO). If the selected rate does not satisfy one 

features, or messages. The miscellaneous information could of the rate requests provided by the cenu^l office (CO), then 
also include the rate requests from the remote unit (RU). 5 the initialization processing 600 is restarted. 

After receiving the downstream performance information *u *u u a ctt, 1 * j * j *• ^ * 

from the remote unit (RU), the Central office (CO) deter- On the other hand, if the selected rate does saU^^^^^^ 

mines 514 upstream and downstream bit and energy alio- .^^.^^ ^^^^^^ P^^^^^^ ^^J^^ central-office (CO), then 

cations, -nie bit and energy aUocations can be determined ^'^ initialization pro^ng 600 contmues. The remote umt 

using a variety of approaches, including those approaches ^^^^ forwards 608 upstream and downstream bit and 

described in U.S. Pat. No. 5,400322 and U.S. Pat. No. ^^^^ aUocations, selected rates and miscellaneous mfor- 

6,009,122, which are hereby incorporated by rcfercnce. If mation to the central office (CO). The miscellaneous infor- 

the central office (CO) cannot satisfy one of the rate requests mation may, for example, include one or more of line 

for upstream and downstream data transmissions, then the condition information, performance margin, transceiver 

central office (CO) can re-negotiate with the network for limitations, options or features, or messages. Optionally, the 

some other rate that the channel can support. ^^^^^^ ^^^^ ^so forward the downstream per- 

Hie central office (CO) then forwards 516 upstream and fonn^nce infonnation to the cental office (CO) for possible 

downstream bit and eneigy allocations, as well as miscel- subsequent use by the central office (CO), 

laneous information, to the remote unit (RU). The miscel- At this point, the bit and energy allocations have been 

laneous infonnation may, for example, include one or more exchanged between the central office (CO) and the remote 

of line condition information, performance margin, trans- (I^U)- In one embodiment, the bit and energy allocations 

ceiver limitations, options or features, or messages. stored in data storage tables in the associated transceiv- 

Optionally, the central office (CO) couki also forward the al Ihe central office (CO) and the remote unit (RU), such 

upstream performance information to the remote unit (RU) as the tables 312 and 328 illustrated in FIG. 3. That is, the 

for possible subsequent use by the remote unit (RU). central office (CO) includes a table of tbe bit and energy 

At this point, the bit and energy allocations have been aUocations for transmissions from the central office (CO) as 

exchanged between the central office (CO) and the remote ^ * ^^^^ ^°^^gy allocations for reception of 

unit (RU). In one embodiment, the bit and energy aUocations ^^^^ transmitted from the remote unit (RU). Likewise, the 

are stored in data storage tables in the associated transceiv- remote unit (RU) includes a table of bit and energy aUoca- 
eis at the central office (CO) and the remote unit (RU), such 30 ^0°^ for transmissions of data to the central office (CO) as 

as the tables 312 and 328 illustrated in FIG. 3. That is, the "^^^ ^ * ^^^^ ^^^^S/ aUocations for reception of 

central office (CO) includes a table of the bit and energy ^^ta transmitted by the central office (CO). FoUowing block 

aUocations for transmissions from the central office (CO) as initiaUzation processing 600 is complete and ends. 

weU as a table of bit and energy allocations for reception of In the initialization processing 500, 600 described above, 
data transmitted from the remote unit (RU). Likewise, the 35 bit and energy allocations are determined. However, it 

remote unit (RU) includes a table of bit and energy alloca- should be recognized that some implementations may only 

tions for transmissions of data to the central office (CO) as require determination of bit allocations. In such 

weU as a table for bit and energy aUocations for reception of implementations, the initialization is essentiaUy the same 

data transmitted by the central office (CO). Following block except that the energy aUocations are neither computed or 
516, the initialization processing 500 is complete and ends. 4^ stored. 

FIG. 6 is a flow diagram of initialization processing 600 It should be understood that the reference to central office 

according to another embodiment of tbe invention. The bit (CO) above with reference to FIGS. 4-6 is generaUy refer- 

and energy aUocations for tbe initialization processing 600 ring to the central side (e.g., central unit) of a multicairier 

are determined by the remote unit (RU), instead of by the modulation transmission system. As such, the operations 
central office (CO) as was the case for the initiaUzation 45 performed by the central office (CO) in the link processing 

processing 500 Ulustrated in FIG. 5. One advantage of this 400 and the initialization processing 500, 600 may be 

embodiment is that the processing load for determining the performed by any devices at the central side, including the 

bit and energy aUocations is off loaded to the remote unit central office or a processing and distribution unit. 

(RU) which alleviates substantial processing loads from the According to the invention, the amount of information 
central office (CO) where space or power limitations are 50 that is required to be exchanged between the central office 

more of a concern. (CO) and a remote unit (RU) is substantially reduced as 

Blocks 502-510 of the initialization processing 600 are compared to conventional techniques. ConventionaUy, two 

the same as the corre^onding blocks of the initiaUzation rounds of negotiation or exchanges of information were 

processing 500 iUustratcd in FIG. 5, and arc Uicrcforc not required in order to determine the bit and energy aUocations, 
again described. S5 whereas with the present invention, only a single round of 

Next, the central office (CO) forwards 602 Uie upstream negotiation or exchange of information is utilized. Hence, 
performance information, rate requests and miscellaneous with the invention, initiaUzation can also be achieved faster 
information to the remote unit O^U). The misccUaneous and less data need to be exchanged during initiaUzation. 
information may, for example, include one or more of line The advantages of the invention are numerous. One 
condition information, transceiver limitations, options or 60 advantage of the invention is that the control of bit and 
features, or messages. After receiving the upstream perfor- energy aUocations is centralized at a central office. This 
mance information from the central office (CO), tbe remote eliminates the burdensome need of conventional techniques 
unit (RU) determines 604 upstream and downstream bit and to perform re-starts and/or numerous iterations of the con- 
energy aUocations for a selected rate. The bit and energy ventional initialization processing before finalizing on bit 
allocations can be determined using a variety of approaches, 65 and energy aUocations. Another advantage of the invention 
including those approaches described in U.S. Pat No. 5,400, is that the exchange of data between a central office and a 
322 and U.S. Pat. No. 6,009,122. remote unit requires only a single pass, whereas previously 
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multiple passes were required. Anolher advantage of the 
invention is that by having all of the performance informa- 
tion present at the central ofiBce, changes or upgrades to the 
system are easily performed without having to update 
remote imits. Still another advantage of the invention is that 5 
the initialization processing according to the invention is 
suitable for use with a superframc based system in which 
various superframe formats are available for selection and 
activation by the central office. 

In the case in which a superframe structure is used to lo 
transmit the data^ the initialization processing according to 
the invention can operate on the superframe and yield bit and 
energy allocations for the superframe. The initialization 
processing according to the invention is also suitable for 
allowing the central oflBce (CO) to perfonn selection and i5 
alignment of superframes that includes a plurality of frames. 
The utilization, selection and alignment of superframes is 
discussed in more detail in U.S. Pat. No. 6,009,122. 

During the steady-state data transmission, the bit and 
energy allocations can be updated using a bit swap tedinique 
such as described in U.S. Pat. No. 5,400,322, which is 
hereby incorporated by reference. Such updating serves to 
keep the bit allocation for the frame constant but flexible 
enough to compensate for noise variances that vary from 
carrier to carrier within the frame. Hence, the bit swap ^ 
technique advantageously prolongs the steady-state data 
transmission condition, and thus delay the need to require 
restarting of the initialization process. 

The many features and advantages of the present inven- 
tion are apparent from the written description, and thus, it is 
intended by the appended claims to cover all such features 
and advantages of the invention. Further, since numerous 
modifications and changes will readily occur to those skilled 
in the art, it is not desired to hmit the invention to the exact 

35 

construction and operation as illustrated and described. 
Hence, all suitable modifications and equivalents may be 
resorted to as falling within the scope of the invention. 
What is claimed is: 

1. A transceiver for a data transmission system using 
multicarrier modulation, said transceiver comprising: ^ 

a bit allocation table, said bit allocation table stores bit 
allocation information including separate bit allocation 
information for a plurality of carriers of the multicarrier 
modulation; 

a data symbol encoder, said data symbol encoder receives 
digital data to be transmitted and encodes bits associ- 
ated with the digital data onto the carriers based on the 
bit allocation information stored io said bit allocation 
table; 5q 

a multicarrier modulation unit, said multicarrier modula- 
tion unit modulates the encoded bits on the carriers to 
produce modulated signals; 

a digital-to-analog converter, said digital-to-analog con- 
verter converts the modulated signals to analog signals; 55 
and 

a controller, said controller performs initialization pro- 
cessing for said transceiver to set the bit allocation 
information in said bit allocation table, the initialization 
processing including the operations of: determining 60 
channel and noise characteristics for data transmissions 
to said transceiver from a remotely located transceiver; 
producing first direction performance information for 
data transmissions to said transceiver from the remotely 
located transceiver based on the channel and noise 65 
information; receiving second direction performance 
information from the remotely located transceiver; 
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determining first direction bit allocations and second 
direction bit allocations, the first direction bit alloca- 
tions being based on the first direction performance 
information and the second direction bit allocations 
being based on the second direction performance infor- 
mation; and thereafter forwarding the first direction bit 
allocations and the second direction bit allocations 
from said transceiver to the remotely located trans- 
ceiver. 

2. A transceiver as recited in claim 1, wherein said 
controller determines both the first direction bit allocations 
and the second direction bit allocations without interaction 
with the remotely located transceiver. 

3. A transceiver as recited in claim 1, wherein the first 
direction performance information is produced based on the 
channel and noise characteristics for data transmissions in 
the first direction. 

4. A transceiver as recited in claim 1, wherein said 
modulation unit modulates the encoded bits on the fre- 
quency tones of a symbol using Discrete Multi Tone (DMT) 
modulation. 

5. A transceiver as recited in claim 1, 

wherein said bit allocation table is a superframe bit 
allocation table that stores bit allocation infomaation for 
a superframe, the superframe having a plurality carriers 
in each of a plurality of frames, and 

wherein said data symbol encoder allocates bits differ- 
ently in the various frames of a superframe by using 
different portions of the superframe bit allocation infor- 
mation stored in said superframe bit allocation table. 

6. A computer readable medium containing program 
instructions for initializing a pair of transceivers of a mul- 
ticanier transmission system for subsequent transfer of data 
between the pair of transceivers over a link, said computer 
readable medium comprising: 

computer readable code devices for producing, at the first 
transceiver of the pair of transceivers, first direction 
performance information for data transmissioas in a 
first direction; 

computer readable code devices for producing, at the 
second transceiver of the pair of transceivers, second 
direction performance information for data transmis- 
sions in a second direction; 

computer readable code devices for forwarding the sec- 
ond direction performance information from the second 
transceiver to the first transceiver; 

computer readable code devices for determining, at the 
first transceiver of the pair of transceivers, first direc- 
tion bit allocations and second direction bit allocations, 
the first direction bit allocations being determined 
based on the first direction performance information 
and the second direction bit allocations being deter- 
mined based on the second direction performance 
information; and 

computer readable code devices for thereafter forwarding 
the first direction bit allocations and the second direc- 
tion bit allocations from the first transceiver to the 
second transceiver. 

7. A computer readable medium as recited in claim 6, 
wherein said computer readable medium further com- 
prises: 

computer readable code devices for determining, at a 
first transceiver of the pair of transceivers, channel 
and noise characteristics for data transmissions in a 
first direction; and 

computer readable code devices for determining, at a 
second transceiver of the pair of transceivers, chan- 
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nel and aoise characteristics for data transiaissions io 
a second direction, and 
wherein the first direction performance information is 
produced based on the channel and noise characteristics 
for data transmissions in the first direction, and the 5 
second direction performance information is produced 
based on the channel and noise characteristics for data 
transmissions in the second direction. 
8. A computer readable medium as recited in claim 7, 
wherein the first direction performance information and the 10 
second direction performance information are signal-to- 
noise ratio information. 
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9. A computer readable medium as recited in claim 7, 
wherein the first transceiver in within a central office and the 
second transceiver is a remote unit, and wherein the central 
oflSce determines the first direction bit allocations and the 
second direction bit allocations to the exclusion of the 
remote unit. 

10. A computer readable medium as recited in claim 7, 
wherein the central office receives rate requests from a 
network coupled to the central office, and none of the rate 
requests are forwarded to the remote unit. 
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